Book Hotels in Northeast Arizona, AZ
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Northeast Arizona hotels
La Quinta Inn & Suites by Wyndham Shonto
INTERSECTION OF US 160 Shonto AZ
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $130 total per night from Nov 1 to Nov 2
$130 total
Nov 1 - Nov 2
Total with taxes and fees
This property features a 24-hour gym and a seasonal outdoor pool. Enjoy the hot tub and perks like free self parking and free WiFi. Express check-in, a computer ...
"As a consultant that has done extensive work on the Navajo Nation, I can attest to the challenges of developing projects. The mere fact that this beautiful facility exists is a testament to the vision and (very!) hard work of local Navajo leaders in Shonto. The lobby is adorned with beautiful Navajo ..."
Reviewed on Oct 15, 2026
Navajoland Hotel of Tuba City
10 North Main Street Tuba City AZ
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $103 total per night from Nov 7 to Nov 8
$103 total
Nov 7 - Nov 8
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
"No coment"
Reviewed on Oct 15, 2026
Thunderbird Lodge
Route 7 Chinle AZ
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $106 total per night from Nov 12 to Nov 13
$106 total
Nov 12 - Nov 13
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A restaurant is provided and the front desk is staffed ...
"The staff has always been extremely pleasant, kind and happy when we have stayed here. The only issues we have here is the shower is reallly loud and the bath/ toilet area is tiny."
Reviewed on Oct 16, 2026
Quality Inn Holbrook near Petrified Forest
2602 Navajo Blvd Holbrook AZ
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $91 total per night from Nov 15 to Nov 16
$91 total
Nov 15 - Nov 16
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"The room was clean and the beds were well made. Our bathroom needed painting and there are no elevators so ask for a ground floor or prepare to carry all your stuff up and down stairs."
Reviewed on Oct 16, 2026
Reed's Lodge
514 E. Main St. Springerville AZ
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $128 total per night from Oct 17 to Oct 18
$128 total
Oct 17 - Oct 18
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers ...
"Very clean room was super comfy beds!"
Reviewed on Oct 16, 2026
Clarion Pointe Winslow I-40
1701 N Park Dr Winslow AZ
Fully refundable
$75 nightly
The price is $83 total per night from Nov 15 to Nov 16
$83 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
"Parking pequeño pero limpio buen desayuno"
Reviewed on Oct 16, 2026
The View Hotel
Indian Route 42 East Oljato-Monument Valley AZ
Stay at this hotel in Oljato-Monument Valley. Popular attractions Monument Valley Navajo Tribal Park and Wildcat Trailhead are located nearby.
Kayenta Monument Valley Inn
Junction Highway 160/Highway 163 Kayenta AZ
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $144 total per night from Nov 16 to Nov 17
$144 total
Nov 16 - Nov 17
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. A terrace, a communal ...
Greentree Inn Holbrook
2596 E. Navajo Blvd Holbrook AZ
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $87 total per night from Oct 19 to Oct 20
$87 total
Oct 19 - Oct 20
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Don't see what you're looking for?
See all available properties in Northeast Arizona
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Northeast Arizona hotels
Econo Lodge I-40 exit 286 Holbrook
2211 Navajo Blvd. Holbrook AZ
$77 nightly
The price is $89 total per night from Nov 5 to Nov 6
$89 total
Nov 5 - Nov 6
Total with taxes and fees
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Northeast Arizona with star-rating
Check Northeast Arizona Hotels by Star Rating
4 Star Hotels
9 properties
Recent Northeast Arizona hotel reviews by fellow wanderers
Reed's Lodge
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Very clean room was super comfy beds!"
A verified traveler stayed at Reed's Lodge
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Chinle
- Hotels near Antelope House Overlook
- Hotels near Canyon De Chelly National Monument
- Hotels in Tsaile
- Hotels in Tsegi
- Hotels near Wheatfields Lake
- Hopi Cultural Center
- Hotels in Second Mesa
- Hotels in Shonto
- Aparthotels in Chinle
- Holiday Inn Canyon De Chelly by IHG
- Safaritentalow in Northern Arizona
- Pet Friendly in Chinle
- Villas in Northern Arizona
- Thunderbird Lodge
- Hotels in Chinle
- Hotels near Painted Desert
- Privatevacationhomes in Chinle
- Hotels in Pinon
- Hotels in Polacca
- Cottages in Fort Defiance
- Aparthotels in Fort Defiance
- Guesthouses in Fort Defiance
- Aparthotels in Ganado
- Hotels in Ganado
- Motels in Ganado
- Hotels near Hubbell Trading Post
- Hotels near Hubbell Trading Post National Historic Site
- Kayenta Monument Valley Inn
- Pet Friendly in Kayenta
- Hotels in Kayenta
- Motels in Kayenta
- Hotels in Keams Canyon
- Motels in Keams Canyon
- Privatevacationhomes in Keams Canyon
- Hotels in Kykotsmovi Village
- Bedandbreakfast in Navajo County
- Privatevacationhomes in Navajo County
- Bedandbreakfast in Northeast Arizona
- Cabins in Northeast Arizona
- Aparthotels in Northeast Arizona
- Pet Friendly in Northeast Arizona
- Privatevacationhomes in Northeast Arizona
- Caravanparks in Northeast Arizona
- Agritourism in Northern Arizona
- Bedandbreakfast in Northern Arizona
- Cabins in Northern Arizona
- Chalets in Northern Arizona
- Condos in Northern Arizona
- Cottages in Northern Arizona
- Aparthotels in Northern Arizona
- Hostels in Northern Arizona
- Adults Only in Northern Arizona
- Recreation in Northern Arizona
- Beach in Northern Arizona
- Best Western in Northern Arizona
- Boutique in Northern Arizona
- Casino in Northern Arizona
- Budget in Northern Arizona
- Family Friendly in Northern Arizona
- LGBT Friendly in Northern Arizona
- Golf in Northern Arizona
- Hilton Hotels in Northern Arizona
- Lazy River in Northern Arizona
- Hot Tub in Northern Arizona
- Room Service in Northern Arizona
- Luxury in Northern Arizona
- Ocean View in Northern Arizona
- Pet Friendly in Northern Arizona
- Romantic in Northern Arizona
- Winery in Northern Arizona
- Lodges in Northern Arizona
- Motels in Northern Arizona
- Privatevacationhomes in Northern Arizona
- Ranches in Northern Arizona
- Resorts in Northern Arizona
- Caravanparks in Northern Arizona
